home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 5 / BBS in a Box -Volume V (BBS in a Box) (April 1992).iso / Files / Prog / M / MPWGCC (Misc).cpt / Tests / sieve.c < prev    next >
MacBinary  |  1989-12-12  |  1.6 KB  |  [TEXT/MPS ]

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: MacBinary (archive/macBinary).

ConfidenceProgramDetectionMatch TypeSupport
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
10% dexvert MacBinary (archive/macBinary) fallback Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, Tue Dec 12 13:54:33 1989, modified Tue Dec 12 13:54:33 1989, creator 'MPS ', type ASCII, 1093 bytes "sieve.c" , at 0x4c5 382 bytes resource default (weak)
99% file data default
74% TrID Macintosh plain text (MacBinary) default
25% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[MPS ]



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 07 73 69 65 76 65 2e | 63 00 00 00 00 00 00 00 |..sieve.|c.......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 00 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 04 45 00 | 00 01 7e a1 aa f9 e9 a1 |......E.|..~.....|
|00000060| aa f9 e9 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 f0 c2 00 00 |........|........|
|00000080| 2f 2a 20 42 65 6e 63 68 | 6d 61 72 6b 20 62 79 20 |/* Bench|mark by |
|00000090| 44 61 6e 20 41 6c 6c 65 | 6e 20 31 30 2f 32 2f 31 |Dan Alle|n 10/2/1|
|000000a0| 39 38 36 2c 20 41 70 70 | 6c 65 20 43 6f 6d 70 75 |986, App|le Compu|
|000000b0| 74 65 72 20 2a 2f 0d 0d | 2f 2a 0d 2a 0d 2a 09 4e |ter */..|/*.*.*.N|
|000000c0| 41 4d 45 0d 2a 09 09 73 | 69 65 76 65 20 2d 20 70 |AME.*..s|ieve - p|
|000000d0| 72 69 6d 65 20 6e 75 6d | 62 65 72 20 62 65 6e 63 |rime num|ber benc|
|000000e0| 68 6d 61 72 6b 0d 2a 0d | 2a 09 53 59 4e 4f 50 53 |hmark.*.|*.SYNOPS|
|000000f0| 49 53 0d 2a 09 09 73 69 | 65 76 65 20 0d 2a 0d 2a |IS.*..si|eve .*.*|
|00000100| 09 44 45 53 43 52 49 50 | 54 49 4f 4e 0d 2a 09 09 |.DESCRIP|TION.*..|
|00000110| 73 69 65 76 65 20 67 65 | 6e 65 72 61 74 65 73 20 |sieve ge|nerates |
|00000120| 70 72 69 6d 65 20 6e 75 | 6d 62 65 72 73 20 76 69 |prime nu|mbers vi|
|00000130| 61 20 74 68 65 20 6d 65 | 74 68 6f 64 20 61 66 74 |a the me|thod aft|
|00000140| 65 72 20 45 72 61 74 68 | 6f 73 74 68 65 6e 65 73 |er Erath|osthenes|
|00000150| 2e 0d 2a 09 09 49 74 20 | 69 73 20 74 68 65 20 73 |..*..It |is the s|
|00000160| 74 61 6e 64 61 72 64 20 | 42 79 74 65 20 6d 61 67 |tandard |Byte mag|
|00000170| 61 7a 69 6e 65 20 62 65 | 6e 63 68 6d 61 72 6b 2e |azine be|nchmark.|
|00000180| 0d 2a 09 09 0d 2a 09 41 | 55 54 48 4f 52 0d 2a 09 |.*...*.A|UTHOR.*.|
|00000190| 09 28 61 29 09 54 69 6d | 20 46 69 65 6c 64 2c 20 |.(a).Tim| Field, |
|000001a0| 42 79 74 65 20 4d 61 67 | 61 7a 69 6e 65 2c 20 4e |Byte Mag|azine, N|
|000001b0| 6f 76 65 6d 62 65 72 20 | 31 39 38 35 2c 20 70 2e |ovember |1985, p.|
|000001c0| 32 37 35 66 2e 0d 2a 09 | 09 28 42 29 09 44 61 6e |275f..*.|.(B).Dan|
|000001d0| 20 41 6c 6c 65 6e 20 26 | 20 41 70 70 6c 65 20 43 | Allen &| Apple C|
|000001e0| 6f 6d 70 75 74 65 72 2c | 20 49 6e 63 2e 20 31 39 |omputer,| Inc. 19|
|000001f0| 38 35 2c 31 39 38 36 2e | 0d 2a 0d 2a 2f 0d 0d 23 |85,1986.|.*.*/..#|
|00000200| 69 6e 63 6c 75 64 65 20 | 22 64 65 66 6e 73 2e 68 |include |"defns.h|
|00000210| 22 0d 0d 23 64 65 66 69 | 6e 65 20 54 52 55 45 20 |"..#defi|ne TRUE |
|00000220| 09 31 0d 23 64 65 66 69 | 6e 65 20 46 41 4c 53 45 |.1.#defi|ne FALSE|
|00000230| 09 30 0d 23 64 65 66 69 | 6e 65 20 53 49 5a 45 09 |.0.#defi|ne SIZE.|
|00000240| 38 31 39 30 0d 0d 6d 61 | 69 6e 28 29 0d 7b 0d 20 |8190..ma|in().{. |
|00000250| 20 20 20 20 20 20 20 63 | 68 61 72 20 2a 66 6c 61 | c|har *fla|
|00000260| 67 73 3b 0d 09 69 6e 74 | 20 69 74 65 72 2c 20 63 |gs;..int| iter, c|
|00000270| 6f 75 6e 74 3b 0d 09 6c | 6f 6e 67 20 74 68 65 74 |ount;..l|ong thet|
|00000280| 69 6d 65 3b 0d 0d 09 66 | 6c 61 67 73 20 3d 20 28 |ime;...f|lags = (|
|00000290| 63 68 61 72 20 2a 29 20 | 6d 61 6c 6c 6f 63 28 53 |char *) |malloc(S|
|000002a0| 49 5a 45 2b 31 29 3b 0d | 09 74 68 65 74 69 6d 65 |IZE+1);.|.thetime|
|000002b0| 20 3d 20 63 6c 6f 63 6b | 28 29 3b 0d 09 66 6f 72 | = clock|();..for|
|000002c0| 20 28 69 74 65 72 20 3d | 20 31 3b 20 69 74 65 72 | (iter =| 1; iter|
|000002d0| 20 3c 3d 20 31 30 3b 20 | 69 74 65 72 2b 2b 29 20 | <= 10; |iter++) |
|000002e0| 20 0d 09 7b 0d 09 20 20 | 20 20 63 6f 75 6e 74 20 | ..{.. | count |
|000002f0| 3d 20 73 69 65 76 65 28 | 66 6c 61 67 73 29 3b 0d |= sieve(|flags);.|
|00000300| 09 7d 0d 09 74 68 65 74 | 69 6d 65 20 3d 20 63 6c |.}..thet|ime = cl|
|00000310| 6f 63 6b 28 29 20 2d 20 | 74 68 65 74 69 6d 65 3b |ock() - |thetime;|
|00000320| 0d 09 70 72 69 6e 74 66 | 28 22 25 64 20 70 72 69 |..printf|("%d pri|
|00000330| 6d 65 73 20 66 6f 75 6e | 64 20 25 64 20 74 69 6d |mes foun|d %d tim|
|00000340| 65 73 20 69 6e 20 25 64 | 2f 25 64 20 73 65 63 6f |es in %d|/%d seco|
|00000350| 6e 64 73 5c 6e 22 2c 0d | 09 20 20 20 20 20 20 20 |nds\n",.|. |
|00000360| 63 6f 75 6e 74 2c 20 31 | 30 2c 20 74 68 65 74 69 |count, 1|0, theti|
|00000370| 6d 65 2c 20 43 4c 4b 5f | 54 43 4b 29 3b 0d 7d 0d |me, CLK_|TCK);.}.|
|00000380| 0d 73 69 65 76 65 28 66 | 6c 61 67 73 29 0d 63 68 |.sieve(f|lags).ch|
|00000390| 61 72 20 2a 66 6c 61 67 | 73 3b 0d 7b 0d 09 69 6e |ar *flag|s;.{..in|
|000003a0| 74 20 69 2c 70 72 69 6d | 65 2c 6b 2c 63 6f 75 6e |t i,prim|e,k,coun|
|000003b0| 74 3b 0d 09 20 20 20 20 | 0d 09 63 6f 75 6e 74 20 |t;.. |..count |
|000003c0| 3d 20 30 3b 0d 09 66 6f | 72 20 28 69 3d 30 3b 20 |= 0;..fo|r (i=0; |
|000003d0| 69 20 3c 3d 20 53 49 5a | 45 3b 20 69 2b 2b 29 0d |i <= SIZ|E; i++).|
|000003e0| 09 20 20 66 6c 61 67 73 | 5b 69 5d 20 3d 20 28 63 |. flags|[i] = (c|
|000003f0| 68 61 72 29 20 54 52 55 | 45 3b 0d 09 66 6f 72 20 |har) TRU|E;..for |
|00000400| 28 69 3d 30 3b 20 69 20 | 3c 3d 20 53 49 5a 45 3b |(i=0; i |<= SIZE;|
|00000410| 20 69 2b 2b 29 20 20 0d | 09 20 20 7b 0d 09 20 20 | i++) .|. {.. |
|00000420| 20 20 20 20 69 66 20 28 | 66 6c 61 67 73 5b 69 5d | if (|flags[i]|
|00000430| 29 20 0d 09 09 7b 0d 09 | 09 20 20 20 20 70 72 69 |) ...{..|. pri|
|00000440| 6d 65 20 3d 20 69 20 2b | 20 69 20 2b 20 33 3b 0d |me = i +| i + 3;.|
|00000450| 09 09 20 20 20 20 66 6f | 72 20 28 6b 20 3d 20 69 |.. fo|r (k = i|
|00000460| 20 2b 20 70 72 69 6d 65 | 3b 20 6b 20 3c 3d 20 53 | + prime|; k <= S|
|00000470| 49 5a 45 3b 20 6b 20 2b | 3d 20 70 72 69 6d 65 29 |IZE; k +|= prime)|
|00000480| 0d 09 09 20 20 20 20 20 | 20 66 6c 61 67 73 5b 6b |... | flags[k|
|00000490| 5d 20 3d 20 46 41 4c 53 | 45 3b 0d 09 09 20 20 20 |] = FALS|E;... |
|000004a0| 20 63 6f 75 6e 74 20 2b | 2b 3b 0d 09 09 7d 0d 09 | count +|+;...}..|
|000004b0| 20 20 7d 0d 09 72 65 74 | 75 72 6e 20 63 6f 75 6e | }..ret|urn coun|
|000004c0| 74 3b 0d 7d 0d 00 00 00 | 00 00 00 00 00 00 00 00 |t;.}....|........|
|000004d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000500| 00 00 01 00 00 00 01 4c | 00 00 00 4c 00 00 00 32 |.......L|...L...2|
|00000510| 77 20 28 73 70 29 2b 2c | 25 30 00 00 4e 56 00 00 |w (sp)+,|%0..NV..|
|00000520| 41 fa 00 16 20 08 4e 5e | 4e 75 8a 6f 75 74 70 75 |A... .N^|Nu.outpu|
|00000530| 07 73 69 65 76 65 2e 63 | 02 00 00 00 00 00 00 00 |.sieve.c|........|
|00000540| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 1c 71 |........|.......q|
|00000550| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000570| 00 00 a3 81 52 cd 00 00 | 00 00 00 00 01 7e 48 7a |....R...|.....~Hz|
|00000580| 00 4a 4e ad 07 42 2f 0b | 48 7a 00 32 4e ad 07 42 |.JN..B/.|Hz.2N..B|
|00000590| 41 fa 00 1c 20 08 4c ee | 18 00 ff f0 4e 5e 4e 75 |A... .L.|....N^Nu|
|000005a0| 8a 6f 75 74 70 75 74 5f | 32 32 39 00 00 2c 66 6d |.output_|229..,fm|
|000005b0| 6f 76 65 2e 64 20 25 2b | 2c 25 30 00 6d 6f 76 65 |ove.d %+|,%0.move|
|000005c0| 2e 6c 20 25 31 2c 25 2d | 00 00 6d 6f 76 65 2e 6c |.l %1,%-|..move.l|
|000005d0| 20 25 31 2c 28 73 70 29 | 00 00 00 00 02 b8 17 c8 | %1,(sp)|........|
|000005e0| 00 01 4e 56 ff fc 48 e7 | 00 38 20 6e 00 08 4a a8 |..NV..H.|.8 n..J.|
|000005f0| 00 0c 67 1c 20 6e 00 08 | 20 68 00 0c 30 10 02 80 |..g. n..| h..0...|
|00000600| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000620| 00 00 00 00 00 00 00 06 | 00 04 00 50 00 20 01 dd |........|...P. ..|
|00000630| 02 3d 00 50 00 20 01 dd | 02 3d a1 aa c1 a9 00 00 |.=.P. ..|.=......|
|00000640| 03 d0 00 00 04 1b 00 00 | 00 00 01 00 00 00 01 00 |........|........|
|00000650| 00 00 01 4c 00 00 00 4c | 00 00 00 32 00 29 25 1c |...L...L|...2.)%.|
|00000660| 04 6a 00 00 00 1c 00 32 | 00 00 4d 50 53 52 00 00 |.j.....2|..MPSR..|
|00000670| 00 0a 03 ed ff ff 00 00 | 00 00 00 2a cb 74 00 00 |........|...*.t..|
+--------+-------------------------+-------------------------+--------+--------+